An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Efficient Placement of Fault Indicators in an Actual Distribution System Using Evolutionary Computing

This paper proposes an evolutionary computing strategy to solve the problem of fault indicator (FI) placement in primary distribution feeders. More specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions on the main feeder of a real-life distribution system. Thus, the problem is modeled as one of optimization, aimed at improving the distribution reliability indices, while, at the same time, finding the least expensive solution. Based on actual data, the results confirm the efficiency of the GA approach to the FI placement problem.

A study of effectiveness of midazolam sedation for prevention of myocardial arrhythmias in endosseous implant placement

Purpose: The study aimed to assess electrocardiographic alterations during oral implant placement surgeries under local anesthesia (lidocaine chlorhydrate with epinephrine), using 15 mg of midazolam as an anxiolytic premedication. Material and methods: The study randomly selected 20 patients, aged 21-50 years old, requiring bilateral mandibular dental implants. Each patient was assessed using placebo on one side and midazolam on the contralateral side, with random, double-blinded distribution. The electrocardiogram recorded 12 static leads every 2 min, while D2 derivations were recorded continuously. Results: No statistically significant differences were observed between the placebo and midazolam when analyzing the morphological behavior of the electrocardiographic wave and the presence of arrhythmias during the experiment. However, under sedation, assessment of the behavior of electrocardiographic parameters during different stages of the procedure revealed statistically significant differences (P<0.05) for heart rate, P-wave amplitude and duration of the RR and QTc intervals. The arrhythmias detected were considered low risk for patients without systemic alterations and were observed in 53.3% of patients. The most frequently occurring alterations were tachycardia, bradycardia, supraventricular and ventricular extrasystoles and blocked atrial extrasystole, which were similar for both placebo and midazolam, with the greatest incidence during the initial, incision and bone drilling stages. Conclusion: The use of 15 mg of midazolam made no difference compared with the placebo. The use of 15 mg of midazolam did not show an advantage in the incidence of arrhythmias The anxiolytic premedication does not prevent myocardial arrhythmias in endosseous implant placement. The clinical significance of the arrhythmias may not represent serious risks.

Buccal Bone Plate Remodeling After Immediate Implant Placement With and Without Synthetic Bone Grafting and Flapless Surgery: Radiographic Study in Dogs

Recent studies in animals have shown pronounced resorption of the buccal bone plate after immediate implantation. The use of flapless surgical procedures prior to the installation of immediate implants, as well as the use of synthetic bone graft in the gaps represent viable alternatives to minimize buccal bone resorption and to favor osseointegration. The aim of this study was to evaluate the healing of the buccal bone plate following immediate implantation using the flapless approach, and to compare this process with sites in which a synthetic bone graft was or was not inserted into the gap between the implant and the buccal bone plate. Lower bicuspids from 8 dogs were bilaterally extracted without the use of flaps, and 4 implants were installed in the alveoli in each side of the mandible and were positioned 2.0 mm from the buccal bone plate (gap). Four groups were devised: 2.0-mm subcrestal implants (3.3 x 8 mm) using bone grafts (SCTG), 2.0-mm subcrestal implants without bone grafts (SCCG), equicrestal implants (3.3 x 10 mm) with bone grafts (EGG), and equicrestal implants without bone grafts (ECCG). One week following the surgical procedures, metallic prostheses were installed, and within 12 weeks the dogs were sacrificed. The blocks containing the individual implants were turned sideways, and radiographic imaging was obtained to analyze the remodeling of the buccal bone plate. In the analysis of the resulting distance between the implant shoulder and the bone crest, statistically significant differences were found in the SCTG when compared to the ECTG (P = .02) and ECCG (P = .03). For mean value comparison of the resulting linear distance between the implant surface and the buccal plate, no statistically significant difference was found among all groups (P > .05). The same result was observed in the parameter for presence or absence of tissue formation between the implant surface and buccal plate. Equicrestally placed implants, in this methodology, presented little or no loss of the buccal bone. The subcrestally positioned implants presented loss of buccal bone, even though synthetic bone graft was used. The buccal bone, however, was always coronal to the implant shoulder.

Effect of electromagnetic field on bone regeneration around dental implants after immediate placement in the dog mandible: a pilot study

Background: Accelerating bone healing around dental implants can reduce the long-term period between the insertion of implants and functional rehabilitation. Objective: This in vivo study evaluated the effect of a constant electromagnetic field (CEF) on bone healing around dental implants in dogs. Materials and methods: Eight dental implants were placed immediately after extraction of the first premolar and molar teeth on the mandible of two male dogs and divided into experimental (CEF) and control groups. A CEF at magnetic intensity of 0.8 mT with a pulse width of 25 mu s and frequency of 1.5 MHz was applied on the implants for 20 min per day for 2 weeks. Result and conclusion: After qualitative histological analysis, a small quantity of newly formed bone was observed in the gap between the implant surface and alveolar bone in both groups.

TOMOGRAPHIC ANALYSIS FOR C2 SCREW PLACEMENT IN RHEUMATOID ARTHRITIS PATIENTS

Objective: A morphological analysis of the bone structure of 02 in patients with rheumatoid arthritis in order to enhance the security of the stabilization procedures for this vertebra. Methods: We retrospectively analyzed 20 CT scans of the cervical spine performed in patients with rheumatoid arthritis; the following parameters were measured: spinolaminar angle, thickness and length of C2 lamina. Results: The mean values are: 5.92mm and 5.87mm for thickness of right and left laminae retrospectively, 27.75mm for right lamina length and 27.94mm for left lamina length, and 44.7 degrees for spinolaminar angle. Conclusion: The values obtained are consistent with studies in normal subjects published by other groups, with no apparent need for change in the screw placement technique. Level of Evidence IV, Case Series.

Retrolabyrinthine approach for surgical placement of auditory brainstem implants in children

Conclusion: The extended retrolabyrinthine approach (RLA) is a safe and reliable approach for auditory brainstem placement in children. The surgical landmarks to reach cochlear nucleus are adequately exposed by this approach. Objective: To describe a new approach option for auditory brainstem implants (ABIs) in children, highlighting the anatomical landmarks to appropriately expose the foramen of Luschka. Methods: Three prelingually deafened children consecutively operated for ABIs via the RLA. Results: ABI placement via the RLA was successfully performed in all children without any further complications except multidirectional nystagmus in one child. The RLA we employed differed from that used for vestibular schwannoma only in the removal of the posterior semicircular canal. The lateral and superior semicircular canals and the vestibule remained intact, and there was no need to expose the dura of the internal auditory meatus. The jugular bulb was completely exposed to allow adequate visualization of the ninth cranial nerve and cerebellar flocculus.

On the zeros of polynomials: an extension of the Enestrom-Kakeya theorem

This paper presents an extension of the Enestrom-Kakeya theorem concerning the roots of a polynomial that arises from the analysis of the stability of Brown (K, L) methods. The generalization relates to relaxing one of the inequalities on the coefficients of the polynomial. Two results concerning the zeros of polynomials will be proved, one of them providing a partial answer to a conjecture by Meneguette (1994)[6]. (C) 2011 Elsevier Inc. All rights reserved.

Robust and optimal adjustment of Power System Stabilizers through Linear Matrix Inequalities

This work presents the application of Linear Matrix Inequalities to the robust and optimal adjustment of Power System Stabilizers with pre-defined structure. Results of some tests show that gain and zeros adjustments are sufficient to guarantee robust stability and performance with respect to various operating points. Making use of the flexible structure of LMI's, we propose an algorithm that minimizes the norm of the controllers gain matrix while it guarantees the damping factor specified for the closed loop system, always using a controller with flexible structure. The technique used here is the pole placement, whose objective is to place the poles of the closed loop system in a specific region of the complex plane. Results of tests with a nine-machine system are presented and discussed, in order to validate the algorithm proposed. (C) 2012 Elsevier Ltd. All rights reserved.

Stripe-tetragonal phase transition in the two-dimensional Ising model with dipole interactions: Partition function zeros approach

We have performed multicanonical simulations to study the critical behavior of the two-dimensional Ising model with dipole interactions. This study concerns the thermodynamic phase transitions in the range of the interaction delta where the phase characterized by striped configurations of width h = 1 is observed. Controversial results obtained from local update algorithms have been reported for this region, including the claimed existence of a second-order phase transition line that becomes first order above a tricritical point located somewhere between delta = 0.85 and 1. Our analysis relies on the complex partition function zeros obtained with high statistics from multicanonical simulations. Finite size scaling relations for the leading partition function zeros yield critical exponents. that are clearly consistent with a single second-order phase transition line, thus excluding such a tricritical point in that region of the phase diagram. This conclusion is further supported by analysis of the specific heat and susceptibility of the orientational order parameter.